20230519 estsoft - python

페이지 교체 알고리즘

MRU (Most Recently Used)

MISS => pop(0)를 수행함.
HIT가 되면 pop(0)하지 않음.

LRU (Least Recently Used)

MISS => pop(0)를 수행함.
HIT => 히트한 원소를 꺼내어(위치상관없이) 다시 삽입한다.

deque을 사용하면 maxlen을 설정하여 자동으로 popleft를 수행하게 만들 수 있군.

FIFO (First In First Out)

선입선출 알고리즘
무지성으로 queue를 사용하면 이렇게 된다. 당연히 출제빈도는 낮음

Sliding Window and Two Pointer

구간합, 회문

Recursion

Palindrome with stack | queue | recursion